package com.niuke;

/**
 * Description:
 * Copyright:   Copyright (c)2019
 * Company:     zefu
 *
 * @author: 张李鑫
 * @version: 1.0
 * Create at:   2021-11-24 10:01:04
 * <p>
 * Modification History:
 * Date         Author      Version     Description
 * ------------------------------------------------------------------
 * 2021-11-24     张李鑫                     1.0         1.0 Version
 */
public class NC28 {
    /**
     * 给出两个字符串 s 和 t，要求在 s 中找出最短的包含 t 中所有字符的连续子串。
     *
     * 数据范围：0 > |S|,|T| \le100000>∣S∣,∣T∣≤10000，保证s和t字符串中仅包含大小写英文字母
     * 要求：进阶：空间复杂度 O(n)O(n) ， 时间复杂度 O(n)O(n)
     * 例如：
     * S ="XDOYEZODEYXNZ"S="XDOYEZODEYXNZ"
     * T ="XYZ"T="XYZ"
     * 找出的最短子串为"YXNZ""YXNZ".
     *
     * 注意：
     * 如果 s 中没有包含 t 中所有字符的子串，返回空字符串 “”；
     * 满足条件的子串可能有很多，但是题目保证满足条件的最短的子串唯一。
     */


}
